Classification and Properties of Fast Linearly Independent Logic Transformations
نویسندگان
چکیده
The existence of numerous number of linearly independent (LI) transformations in GF(2) algebra finds application in the design of exclusive-or based polynomial expansions. For a chosen LI matrix transformation, such expansion gives a canonical representation of an arbitrary completely specified logical function. In this paper, family of LI transformations is introduced which possesses fast forward and inverse butterfly diagrams. These transforms are recursively defined and grouped into classes where consistent formulas relating forward and inverse transform matrices are obtained. The classification is further extended into various LI transforms with horizontal and vertical permutations. The possibility of easy implementation of polynomial expansions based on classified LI logic transformations in the form of readily available fine grain FPGA’s and EPLD’s is also illustrated.
منابع مشابه
Fast Mixed Linearly Independent Arithmetic Logic Transforms for Multiple-Valued Functions
Properties of fast transformation matrices for multiple-valued input binary output Mixed Linearly Independent Arithmetic Logic (MLIAL) are discussed. It is shown that some of MLIAL transformations for Boolean functions are applicable for multiple-valued input binary functions with appropriate coding. Hence the computational advantage of fast transform calculations of MLIAL transformations apply...
متن کاملHyperspectral Image Classification Based on the Fusion of the Features Generated by Sparse Representation Methods, Linear and Non-linear Transformations
The ability of recording the high resolution spectral signature of earth surface would be the most important feature of hyperspectral sensors. On the other hand, classification of hyperspectral imagery is known as one of the methods to extracting information from these remote sensing data sources. Despite the high potential of hyperspectral images in the information content point of view, there...
متن کاملMULTI CLASS BRAIN TUMOR CLASSIFICATION OF MRI IMAGES USING HYBRID STRUCTURE DESCRIPTOR AND FUZZY LOGIC BASED RBF KERNEL SVM
Medical Image segmentation is to partition the image into a set of regions that are visually obvious and consistent with respect to some properties such as gray level, texture or color. Brain tumor classification is an imperative and difficult task in cancer radiotherapy. The objective of this research is to examine the use of pattern classification methods for distinguishing different types of...
متن کاملRank of Submodule, Linear Transformations and Linearly Independent Subsets of Z-module
In this article, we formalize some basic facts of Z-module. In the first section, we discuss the rank of submodule of Z-module and its properties. Especially, we formally prove that the rank of any Z-module is equal to or more than that of its submodules, and vice versa, there exists a submodule with any given rank that satisfies the above condition. In the next section, we mention basic facts ...
متن کاملExtension of Logic regression to Longitudinal data: Transition Logic Regression
Logic regression is a generalized regression and classification method that is able to make Boolean combinations as new predictive variables from the original binary variables. Logic regression was introduced for case control or cohort study with independent observations. Although in various studies, correlated observations occur due to different reasons, logic regression have not been studi...
متن کامل